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We investigate signatures of non-classicality in quantum states, in particular, those involved in the DQCl 
model of mixed-state quantum computation [Phys. Rev. Lett. 81, 5672 (1998)]. To do so, we consider two 
known non-classicality criteria. The first quantifies disturbance of a quantum state under locally noneffective 
unitary operations (LNU), which are local unitaries acting invariantly on a subsystem. The second quantifies 
measurement induced disturbance (MID) in the eigenbasis of the reduced density matrices. We study the role of 
both figures of non-classicality in the exponential speedup of the DQC 1 model and compare them vis-a-vis the 
interpretation provided in terms of quantum discord. In particular, we prove that a non-zero quantum discord 
implies a non-zero shift under LNUs. We also use the MID measure to study the locking of classical correlations 
[Phys. Rev. Lett. 92, 067902 (2004)] using two mutually unbiased bases (MUB). We find the MID measure 
to exactly correspond to the number of locked bits of correlation. For three or more MUBs, it predicts the 
possibility of superior locking effects. 
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I. INTRODUCTION 

A thorough understanding of classical and quantum corre- 
lations underlies their successful exploitation in quantum in- 
formation science. The relative roles and abilities of these 
two forms of correlations in performing specific computa- 
tional and information processing tasks would be a valuable 
advance in the field. Substantial progress in this direction 
have already been achieved. The role of entangled states in 
quantum information processing and computing is quite well 
studied. Jozsa and Linden jH] showed that multipartite en- 
tanglement must grow unboundedly with the problem size if 
a pure-state quantum computation is to attain an exponential 
speedup over its classical counterpart. In the context of infor- 
mation processing, Masanes has shown iQ] that all bipartite 
entangled states can enhance the teleporting power of some 
other state. In spite of these successes, there are instances of 
quantum computations where the quantum advantage cannot 
be attributed to entanglement. Meyer has presented a quantum 
search algorithm that uses no entanglement ^5]. Instances are 
also known of oracle based problems that can be solved with- 
out entanglement, yet with certain advantages over the best 
known classical algorithms fljlS]. 

Given this scenario, it becomes a logical necessity to study 
the essentialness of entanglement in quantum information sci- 
ence. The oldest signature of quantum behavior has been non- 
locality. Interestingly, it is well known that quantum nonlocal- 
ity and entanglement are not equivalent notions l'^ , ['t'i . Entan- 
glement stems from the superposition principle, or the ampli- 
tude description of quantum mechanics. This description is, 
however, not one that uniquely defines quantum mechanics. 



Consequently, it should not be a surprise that entanglement 
cannot capture the whole power of quantum mechanics. This 
provides a significant motivation for studying alternative cer- 
tificates of quantum behavior. 

A much more realistic motivation is that provided by 
mixed-state quantum computation. Pure states in a quan- 
tum computation inevitably get mixed due to decoherence. 
Countering this requires the techniques of quantum error- 
correction. A different way to address this issue would be to 
study the prospects of quantum computational speedup with 
mixed states themselves |8]. NMR quantum computation pro- 
vides a perfect scenario for this. As a simplified model for 
this, Knill and Laflamme proposed the DQCl or the 'power of 
one qubit' model |9]. Though not believed to be as powerful 
as a pure-state quantum computer, it is known to provide an 
exponential speedup over the best known classical algorithm 
for estimating the normalized trace of a unitary matrix. The 
DQCl model was found to have a limited amount of (bipar- 
tite) entanglement that does not increase with the system size. 
Additionally, for certain parameter settings, there is no dis- 
tillable entanglement present whatsoever, and yet the model 
retains its exponential advantage. In this latter case the state 
has a positive partial transpose, and thus possesses, at most, 
just bound entanglement \10}. Looking for a more satisfactory 
explanation for the exponential speedup, the quantum discord 
HHjIH was calculated, of which the amount found was a 
constant fraction of the maximum possible [13], regardless of 
the parameter settings for the model. In this paper, we study 
two alternative methods of studying the quantum behavior of 
the DQCl model. 

Locally noneffective unitary operations (LNU) have previ- 
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ously been studied with the aim of developing an entangle- 
ment detection criterion lT4ll . lfl5ll . Here, we study the LNU as 
a possible notion of non-classicality, motivated by the distur- 
bance of a quantum state under unitary operations. We pro- 
vide a brief introduction to the LNU in Sec In Sec |III1 
we employ LNU in analyzing the DQCl model. The DQCl 
model has previously been studied using the quantum dis- 
cord. Thus, in Sec |IV] we compare these two certificates 
of non-classicality, with the aim of contrasting disturbance 
under measurement with disturbance under unitary opera- 
tions. We then move on to study the DQCl model using 
the measurement-induced disturbance (MID) measure |16] in 
Sec|V] InRef.lfiell, a preliminary analysis of the DQCl model 
was begun. Here, we extend this analysis to the entire param- 
eter range for the DQCl model, including those which limit 
the DQCl state to being at most bound entangled. This latter 
case is of particular interest due to the lack of distillable en- 
tanglement. Later, in Sec IV B| we present an example in the 
realm of quantum communication where the MID measure is 
a good certificate of non-classicality. Specifically, we study 
the construction of Ref. fr?] which uses two mutually unbi- 
ased bases (MUB) to lock classical correlations in a quantum 
state. The value of the MID measure in this case is exactly the 
number of locked bits of correlation in the state. Considering 
the same construction with more than two MUBs, the MID 
measure portends superior locking abilities, though they must 
involve MUBs more general than those based on Latin squares 
and generalized Pauli matrices lIlSll . We conclude with a brief 
discussion in SeclVIl 

Throughout, we denote a vector by v, and take all loga- 
rithms to base 2. We define D{TL'^' ® Ti^) as the set of den- 
sity operators acting on the il/A^-dimensional Hilbert space 
(g) . All designations of a density matrix without any 
subscripts will be implied to mean a bipartite state. For exam- 
ple, T shall stand for t^b- 



II. LOCALLY NONEFFECTIVE UNITARY OPERATIONS 

(LNU) 

We begin by introducing locally noneffective unitary op- 
erations (LNU), first proposed under the name local cyclic 
operations iflill . For this, consider a bipartite quantum state 
p £ D{H^^ (g) H^), shared between A and B such that 
pji — Tr b{p) and ps — Tr^(p). Suppose now that Alice 
performs a local unitary Ua that does not change her subsys- 



tem, that is. Pa 



UaPaU\, or equivalently 

[pa,Ua] = Q. 



(1) 



This action can, however, affect the state of the total system, 
such that if we define pf {Ua ® ^b)p{Ua ® Ib)^ it is 
possible that p ^ py. Unitaries satisfying Eqn. ([T]) are called 
LNU Q. To quantify the difference between p and pf, we 
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max — ^ II p - 

[Pa,Ua]=0 
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.^Tr(p2)_Tr(pp/). (2) 



where \\ A\ 



= y^TT{A^ A) denotes the Frobenius norm. 
From the latter expression, it is clear that < dinax(p) < 1- 
For any product state pprod ■= PA <^ Pb, dinax(Ppro<i) = 
0. Closed form expressions for dmax(p) are known for 
(pseudo)pure states and Werner states [15J. As with the quan- 
tum discord, it is possible to have dinax(Psep) > for certain 
separable states, implying dmax(p) is not a non-locality mea- 
sure. A separable state psep G D{'H^' (g) H^) is defined as 
one of the form 



Psep :=^Pfe|a'=)(a'=|® |6'=)(5'=' 



(3) 



where J2kPk = 1. and the \a^) £ H^^ and |6'=) £ are 
vectors of Euclidean norm 1. For two-qubit separable states, 
the maximum LNU distance attainable is lll411 



imax(/^sep) — -y/2 ' 



(4) 



As an illustration, the maximum LNU distance for the two- 
qubit isotropic state. 
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h + z\-^){^l z£[0,l] 



where 1^-) = (|00) + |ll))/\/2, is given by UJ 



(5) 



(6) 



By Eqn. (IHl, we can conclude that the two-qubit isotropic state 
is entangled for z > 1/ \/2. The partial transpose test, which 
in this case is necessary and sufficient, shows that this state is 
actually entangled for all z > 1/3, showing that the LNU dis- 
tance is weaker at detecting entangled states than the former. 

We remark that we have restricted our attention here to the 
case where the LNU is applied to subsystem A of p. Let us 
derive a simple upper bound on dniax(p) which holds regard- 
less of which target subsystem we choose, and which proves 
useful throughout this paper. 



Theorem 1. For any p £ D{n'^ (g) )^ 



c(p)< 
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FIG. 1: TheDQCl circuit 



Proof. Since \\ p — jjj^ ||f invariant under unitary opera- 
tions, we have via the triangle inequaUty that: 



p-p/IIf ^ 

= 2 
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= 2WTr(p2)_ 



MN 



(8) 



Substituting this expression in Eqn. (|2]i gives the desired re- 
suh. □ 

Thus, if the purity of a state p strictly decreases as a func- 
tion of the dimension, then d„-^ax{p) ^ as MN oo. 



III. LNU IN THE DQCI MODEL 

We now study the non-classical features of the DQCI 
model of quantum computation, as quantified by dniax(/5)- 
The n + Igubit DQCI state, as demonstrated in Fig ([TJ, is 



given by 



1 



PDQCl 



2"+l V aUn In 



(9) 



We will consider the top qubit to be system A on which our 
local unitary acts and the remaining n qubits as system B. The 
reduced state is then 



PA=TrBipDQCi)^l(^^ T 



(10) 



with T = Tr(C/„)/2". For an arbitrary SU(2) unitary Ua 
acting on A, which we characterize as 



Ua 



OS tl e sm t 
: sin 9 e"**^ cos 



(11) 



the LNU condition of Eqn. ([T]) requires that X = f ^ ^^-'Si''') 
and either cf) — or 9 ^ tt/2. Both cases lead to the same final 
expression, so set = 0. Via Eqn. (|2| and simple algebra, we 
hence have 



asmo 
2("+i)/2 



ReTr(e-2^argTf/2) 
2^ ■ 



The now trivial maximization over all 9 gives 



(PDQCl) 



< 



2(n+l)/2 

a 



ReTr(e-2«argT(72) 
2" 



2"/2 ■ 



(12) 
(13) 



Here, we have used the rough estimate ReTr(e^*'^'"^^i7^) > 
—2". For a two-qubit pure state {n — l,a — 1), we thus 
have dniax(p_DQCi) < l/\/2, which conforms with Eqn. 
A typical instance of the DQCI circuit is provided by that of 
a random unitary C/„ in the DQCI circuit of Fig ([T]). For such 
instances of large enough Haar distributed unitaries, TrjU?) 
is bounded above by a constant with high probability 11911 . 
Thus, the second term inside the square root in Eqn. ( fT2] l is 
approximately zero, and 



(pdqci 



(14) 



2(n+l)/2- 

This shows that the DQCI state experiences very little dis- 
turbance under LNU, and in fact this disturbance vanishes 
asymptotically as n grows. As discussed in the introduction, it 
would appear that the quantum discord is better suited 1 13] to 
quantifying non-classicality in the DQCI model. This, how- 
ever, raises the question of how the discord and LNU distance 
are related, and whether the paradigms of 'disturbance un- 
der measurement' and 'disturbance under unitary operations' 
lead to differing notions of non-classicality. We explore these 
questions in the following section. 

Before closing, for completeness, we invoke Theorem ([T]) 
to show that the LNU distance is exponentially decreasing 
for any other choice of bi-partitions A and B of the qubits 
in PDQCl- In fact, since 



2 X ! + 



(15) 



Theorem ([T]i immediately gives the same upper bound of 
Eqn. O. 



IV. QUANTUM DISCORD vs LNU DISTANCE 

Motivated by the fact that both the quantum discord and the 
LNU distance are aimed at capturing the non-classical fea- 
tures in a quantum state via an induced disturbance, we seek 
an answer to the question of whether one implies the other in 
any sense or not. Here, we show that non-zero quantum dis- 
cord implies a non-zero LNU distance, but that the converse 
is not necessarily true. We begin with a formal definition of 
quantum discord. 

Given a quantum state p G D{'H^^ (g) Ti^), its quantum 
mutual information is defined as I{p) :— S{pa) + S{pb) — 
S{p). The quantum mutual information can, however, also be 
defined in an inequivalent way as 



Ji 



(p) = S{pb) - S {pB\{uf}) 



(16) 
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with 

SiPB\{nf}) 
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p,^((n>/Xn>/^)/p,) 



where = Tr(n^ (g) /-^p). Projective measurements on sub- 
system A removes all non-classical correlations between A 
and B. The quantity J thus signifies a measure of classical 
correlations in the state p 1.121 . To ensure that it captures all 
classical correlations, we need to maximize J over the set of 
one dimensional projective measurements. This leads to the 
definition of quantum discord fll'] as 



V{p) I{p) 



dp) 



max JrnAi ( 
{n-} in^i 

= S{pa) ~ S{p) + mm S (pg,r^A}) ■ (17) 
{nf} ^ n J 

Intuitively, quantum discord captures purely quantum correla- 
tions in a quantum state. This is distinct from entanglement 
in the case of mixed states. For pure states, quantum discord 
reduces to the von-Neumann entropy of the reduced density 
matrix, which is a measure of entanglement. On the other 
hand, it is possible for mixed separable states to have non-zero 
quantum discord. The main theorem concerning the discord 
that we require here is the following. 

Theorem 2 (Ollivier and ZurekiH). For p e D{n^''®n^), 
V{p) = if and only if p = Ej(n/ ® I^)p(nf ^ I^lfor 
some complete set of rank one projectors {H^}. 

We now show the following. 

Theorem 3. For p e DiU^^ ® H'^), ifV{p) > 0, then 

dinax(p) > 0. 

Proof. We begin by writing p in Fano form |20], i.e. 



1 

MN 



{I' 



(18) 
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E 



Here, cr^ denotes the [A'P — 1) -component vector of traceless 
orthogonal Hermitian generators of SU (M) (which general- 
ize the Pauli spin operators), is the (M^ — 1) -dimensional 
Bloch vector for subsystem A with = -^Tr(p^(T^), and 
T is a real matrix known as the correlation matrix with entries 
Tst = ^Tr(cr^ ® afp). The definitions for subsystem B 
are analogous. 

An explicit construction for the generators ct,; of SU{d) 



for d > 2 is given as follows t2M- Define {(Xilj^j^ = 
{Upq, Vpq, Wr}, such that for 1 < p < q < d and 1 < r < 
d— 1, and {|fc)}f^]^ some complete orthonormal basis forTY'': 

Upg = \p){q\ + \q){p\ (19a) 
Vpg = -t\p){q\+t\q){p\ (19b) 



Wr 



r{r + 1) 



-^|fc)(fc|-r|r + l)(r + l|(19c) 



In our ensuing discussion, without loss of generality, for 
SU{M) we fix the choice of basis {|fc)}fl]^ above as the 
eigenbasis ll28ll of pA- 

Assume now that I?(/o) > 0. Then, any choice of complete 
measurement {H^} must disturb p, i.e. by Theorem|2] if we 
define 



M 

pf ■= Ev"j 



(20) 



then Pf ^ p 111 in . 11 1211 . 112211 ■ Henceforth, when we discuss 



the action of {H^} on pA, we are referring to the state 
^^^^i^fpA^f- Now, let {n^} be a complete projective 
measurement onto the eigenbasis of pA- Then, {H^} acts 
invariantly on pA, and thus must alter the last term in Eqn. 
( fTSl ) to ensure pf ^ p. To see this, recall that one can write 
= jjil"^ + ■ (T^), from which it follows that if {Tif} 
acts invariantly on p^, then it also acts invariantly on r'^ • o"^ 
from Eqn. ( fTSl ). Since all generators cr^ e {W^rj^ diag- 
onal, it follows that there must exist some Tst 7^ such that 
af' € {Upq, Vpq}^^. We now use this fact to construct a LNU 
U"^ achieving d(p, Ua) > 0. 

Define unitary as diagonal in the eigenbasis of pA, i.e. 
— X^feli 6*^'° with eigenvalues to be chosen as 

needed. Then, [U^ , pa] — by construction, and so ® 
must alter T through its action on p to ensure pf ^ p. Focus- 
ing on the last term from Eqn. ( fTSl ), we thus have: 



E 

s=l t=l 



J2 TstU^<^fU 



At 



s—l t—1 \m— In— 1 



Analyzing each generator erf case by case, we find, for some 

1 < P < g < M or 1 < r < M - 1: 



'p - 9q)Upq - iim{6p - 9q)Vpq if ffs ^ Upq 



M M 

J2J2e'^'^"'~''"HmWs\n)\m){n\ 

m—l n—1 

'cos 

Sin(6'p - 9q)Upq + COsiOp - 9q)Vpq if Os = Vpq 
Wr liGs^Wr 

Denoting by the T matrix for pf,we have: 



COS 



cos 



9q)T,t + sm{9p ~ eq)T^t 

if cTs = Upq, where o-,,„ = Vp, 
9q)Tst — sin(6'p — 6q)T^t 

if (Ts = Vpq, where CTu, = Up, 

if a, = Wr. 



Thus, if there exists an s such that Tgt ^ and af € 
{Upq, Vpq\^^, it follows that one can easily choose appropriate 
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eigenvalues e*^" and e*^" for U"^ such that ^ T, implying 
dmax(p) > 0. By our argument above for > 0, such an 
s does in fact exist. □ 



To show that the converse of Theorem |3] does not hold, we 
present an example of a zero discord state that has non-zero 
LNU measure. Consider the two qubit separable state 



b.cr 



h - b.cr 



where ||a||2 = ||b||2 = 1- This state, by construction, has 
zero discord for a single qubit measurement on either A or B. 
To see this, consider the projective measurements 



I2 ± a.cr 



on A. Let us now study the LNU distance for this state, 
with the local unitary being applied to say A. Notice that 
PA ^ PB = I2IX and Tr(p2) = 1/2. The former im- 
plies that the set of allowed local unitaries is the whole 
of SU{2), an element of which is given by Eq ( fTTT i. Let 
us for convenience parameterize a = (0, 0, 1) and b = 
(sin 7 cos S, sin 7 sin S, cos 7). Then, some algebra leads to 



Tr(pp/) = ^cos' 



whose minimum is 0, whereby 



1 



(21) 



(22) 



We thus have an example of a class of separable, zero dis- 
cord states which demonstrates a non-zero shift under LNU. 
In fact, it attains the maximum shift possible for two-qubit 
separable states. Hence, if one wishes to define notions of 
non-classicality in quantum states in terms of 'disturbance 
under measurement' versus 'disturbance under unitary oper- 
ations', and one chooses discord and the LNU distance as 
canonical quantifiers of such effects, respectively, then the re- 
sulting respective notions of non-classicality are not equiva- 
lent. As we have shown in Thm. [3] however, the quantum 
discord is a stronger notion of non-classicality than the LNU 
criterion. 



V. MEASURING CORRELATIONS VIA 
MEASUREMENT-INDUCED DISTURBANCE 

The measure we intend to use in this section was presented 
by Luo in [16]. It relies on the disturbance of a quantum 
system under a generic measurement. In that sense, it is 
similar in spirit to quantum discord, but not quite. In the 
case of quantum discord, as per Eqn. ( fTTj l. one maximizes 
over one-dimensional projective measurements on one of the 
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FIG. 2: (Color online) The solid line is the MID measure A4 for the 
2x4 Horodecki state from 12311 . The dashed line is the quantum 
discord V for the same state 12211 . The kink in the latter curve occurs 
at p = 1/7. We see here, as in the case of the DQCl state, that the 
MID measure is greater than or equal to the quantum discord. 



subsystems. For the new measure, which we will call the 
measurement-induced disturbance (MID) measure, one per- 
forms measurements on both the subsystems, with the mea- 
surements being given by projectors onto the eigenvectors of 
the reduced subsystems. Then the MID measure of quantum 



correlations for a quantum state p E D{T-C^^ 
byH 



M{p) ■.= I{p)~I{V{p)) 



Ti. ) is given 



(23) 



where 



M N 



np) ■■= E E(nf ® nf )p(nf ® nf ). (24) 
j=i j=i 

Here {H^}, {H^} denote rank one projections onto the eigen- 
bases of pA and ps, respectively. T{a) is the quantum mutual 
information, which is considered to the measure of total, clas- 
sical and quantum, correlations in the quantum state a. Since 
no optimizations are involved in this measure, it is much eas- 
ier to calculate in practice than the quantum discord or the 
LNU distance, which involve optimizations over projective 
measurements and local unitaries respectively. The measure- 
ment induced by the spectral resolution leaves the entropy of 
the reduced states invariant and is, in a certain sense, the least 
disturbing. Actually, this choice of measurement even leaves 
the reduced states invariant 1 16]. Interestingly, for pure states, 
both the quantum discord and the MID measure reduce to the 
von-Neumann entropy of the reduced density matrix, which is 
a measure of bipartite entanglement. 

As a nontrivial example, we will consider the well-known 
Horodecki bound entangled state in 2 (g) 4 dimensions [23]. It 
is bound entangled for all values of < p < 1, and the state 
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IS given as 



A. MID measure in the DQCl model 
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From this, the projectors onto eigenvectors of the reduced den- 
sity matrices can be calculated to be 



{n^n^} 
{nf,---,nf} 



1 





1 



and 



(VI/- 



('i>-|}- 



where |vI/±) (|1) ± |2))/V2 and |<i>±) = (|0) ± |3))/\/2, 
with {|0), |1), |2), |3)} forming the computational basis for 
the second subsystem. Using these in Eqn. (l24l i. we can easily 
obtain 



V{ph) = 



l + 7p 
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This density matrix is different from the original one in that 
there are no coherences between the two subsystems. The 
MID measure for this state can then easily be obtained analyt- 
ically as M{ph) — S{V[ph)) — S{ph) and is plotted in Fig 
(|2|i. In the same figure is shown the quantum discord for this 
state, when a measurement is made on the two-dimensional 
subsystem. For the details of its calculation, see Ref. l(22ll . As 
we see, there are non-classical correlations in this state that 
are not distillable into maximally entangled Bell pairs. An- 
other instance, dealt with next, is the DQCl state, which for 
a < 1/2 is, at best, bound entangled, having failed to show 
any entanglement by partial transposition criterion across any 
bipartite split. It even failed to show any entanglement at the 
second level of the scheme of [241 . It therefore might be pos- 
sible to the quantify the intrinsic information processing abil- 
ities of these bound entangled states using the measures dealt 
with in this paper 



We now move on to calculate the MID measure in the 



DQCl model. Our analysis extends that of lll6ll . where only 
the case of a = 1 was considered. Considering a < 1/2 here 
will be of particular interest, due to the lack of distillable en- 
tanglement in the DQCl state. Consequently, we start with 
the n + 1 qubit DQCl state, given by Eqn. (|9]), wherefrom 



PA 



1/1 ar* 



and pB = /„/2' 



2 \ ar 1 

The projectors onto their respective eigenvectors are 



(25) 



{n^n^} 



1/1 e"*"^ 
i4> 2 



1 



ai4> 



1 



where t = re"^ for r = \t\ is the normalized trace of J7„, i.e. 
T Tr(t/„)/2", and 

{nf } = {Ej} where [Ej]ki = SkjSij, j,k,l = l,-- - , 2". 
Using this, we can calculate 

2" 2 



3 = 1 i=l 



—y 

n+l 



1 adj 
ad* 1 



1 



In aD 
2"+i V aD^ In 



(26) 



where dj = {u*j 
entry of [/„, and 



)/2, with Ujj being the {j,j)ih 



-D = diag(di,- • • •••)■ 

Since D is diagonal, it is fairly easy to obtain the spectrum of 
VipDQCi), which is given by 



KVipoQCi)] 



1 ± a\di 
2"+i 



for i = 1, - • • ,2". (27) 



Letting Afc denote the ktii entry of XlVipoQCi)], the von- 
Neumann entropy of this state is 



2" + i 



S{V{pDQCl)) = -J2\klog{Xk) 

k=l 



a \di 



a\dj\log 



1 + a\dj 
1 ~ a\dj 



Now, 



S{pDQCi) ^ n + II2 



1 ~ a 



(28) 



(29) 
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and the entropies of the partial density matrices being identi- 
cal, 



MdQCI = 'I{pDQCl) -I(V{pDQCl)) 
= S{V{pDQCl)) - S{pDQCl 

'I- a 

'~ 2 



a\di\ log 



1 + a\di 
1 - a\di 



(30) 



Here, \di\ = |um cos(0 + where un = re^^^ for r = 
\uii\. Given a unitary, which is known in any implementation 
of the DQCl circuit, the above quantity can be computed eas- 
ily. Not surprisingly, if the random unitary is diagonal, the 
measure A4 for the DQCl circuit actually reduces to its quan- 
tum discord (seen via Eqns. (12) and (13) of ll3ll ). For a 
Haar distributed random unitary matrix, \uii\ ^ 1/2"/^. In 
the asymptotic limit of large n, \di\ 0, in which case the 
whole quantity within the summation in Eqn. (|30] | goes to 
zero. Then, 



M 



DQCl 



I -Ho 



1 



(31) 



One fact immediately notable is that the above expression for 
the MID measure is independent of n, for large n. The result 
for a n = 5 qubit Haar distributed random unitary matrix is 
shown in Fig As is evident, despite the approximations 
used in the derivation of Eqn. dSTI ) the asymptotic analytic 
expression matches the numerical result at n = 5 quite well. 

The MID measure for the DQCl state across the bipartite 
split separating the top qubit from the rest is non-zero for 
all non-zero values of the polarization. Across this split, the 
DQCl state is strictly separable ifioll and possesses no entan- 
glement. Hence, it is natural to propose the MID measure as a 
quantifier of the resource behind the quantum advantage in the 
DQCl model [161 . As can be seen from Fig. (O, the behavior 
of the MID measure is qualitatively quite similar to that of the 
quantum discord. To argue that one is behind the quantum ad- 
vantage in the DQC 1 model as opposed to the other would be 
quite premature. Though both these measures attempt to cap- 
ture the quantum feature of disturbance under measurement, 
they are quantitatively quite different. We will come back to 
this point in Section[VT] 



B. MID measure in quantum communication 

We now present an example where the MID measure can be 
used to interpret the locking of classical correlations in quan- 
tum states. It has been shown iHtIi that there exist bipartite 
quantum states which contain a large amount of locked clas- 
sical correlation which can be unlocked by a small amount of 




FIG. 3: (Color online) The upper solid (cyan) line is the MID mea- 
sure A4 (Eqn. J30b ) for the DQCl circuit for a n = 5 qubit Haar 
distributed random unitary matrix. The upper dashed (blue) line is 
the analytic expression for the MID measure for DQCl states with 
a Haar distributed random unitary matrix (Eqn. Bit). The lower 
dashed (red) line shows the discord 23 in the DQCl circuit with the 
same unitary. The lower solid (green) line shows the analytical ex- 
pression in of quantum discord from [13,]. All quantities are shown 
as functions of the purity of the control qubit. 



classical communication. More precisely, there exist 2n + 1- 
qubit states for which the optimal classical mutual informa- 
tion between measurement results on the subsystems can be 
increased from n/2 bits to n bits via a single bit of classical 
communication. Despite the impossibility of this feat classi- 
cally, the states used in the protocol are not entangled. 

Here we use the MID measure to explain this purely quan- 
tum phenomenon. To do so, we evaluate the former on a gen- 
eralization of the state used in [[ITfl, 



1 

md 



^^(|fc)(fc|®mU®(|6*)(6*|)B, (32) 

t=i 

{d 1 

tually unbiased (MUB), i.e. Vt^t',,^ l/Jd. As in 

Ref. Ill 7,1 . when d = 2" and m — 2, the initial correlations in 
this state amount to n/2 bits, and by Alice's sending one bit 
(the bit t) to Bob, they end up with n + 1 correlated bits. The 
state being separable, it has no entanglement. Consequently, 
we cannot ascribe to it the advantage exhibited by this proto- 
col. 

To calculate the MID measure of this state, we need the 
reduced states given by 



PA 



md ' 



Id 



PB = 



The eigenvectors are trivially obtained, and is simply the 
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diagonal of p. Thus, 

= ,i,iM--- ,iMo,o,--- ,0} 

ma ^ ' ■ - " " 



whereby 



(m-l)cP d{d~l) 



S{V{p))^\ogm + {2 )logd. (33) 

m 



The spectrum of p is given by 



1 



md 



(d-i) 



which leads to 



Finally, we have 



S{p) = logm + logd. 



(34) 



Mip) - SiVip)) - S{p) =[^--) logrf' (35) 

which for d — 2" and m = 2 is the exactly equal to the 
gain attained by this scheme. Moreover, once Bob receives 
Alice's bit, the MID measure for their post-communication 
state drops to 0, the latter being diagonal in a local product 
basis. This suggests that the MID measure quantifies exactly 
those non-classical (yet not entanglement-based) correlations 
in p which were initially locked. 

A few remarks are in order. Eqn. ( l35T l suggests that a bet- 
ter locking effect is possible for m > 2. However, explicit 
constructions to date using more than two MUBs have been 
unable to achieve superior locking fis'], suggesting that the 
choice of construction for the MUBs plays an important role. 
In contrast, Eqn. ( |35] | holds irrespective of the specific choice 
of MUBs. It is also known that if the bases above are con- 
structed using a large set of random unitaries chosen accord- 
ing to the Haar measure, then the classical mutual information 
in p between Alice and Bob can indeed be brought down to a 
constant [ | 25i1 . There is also numerical evidence (Appendix 
of Ref. 02611 ') that the dimension of the systems may play a 
role in achieving better locking. Further connections between 
locking and the MID measure are being investigated. 

Finally, for completeness, we remark that Tr(p^) = 
1/(2"+^), and so by Theorem [T] the LNU distance for p is 
bounded by 



specifically locally noneffective unitary operations lll4ll . and 
the measurement-induced disturbance measure and com- 
pared them to the quantum discord 1. 1 1.1 within the context of 
the DQCl circuit isl]. 

The LNU distance showed (Eqn. ( fTsT i) that there is little 
non-classicality in the n + 1 qubit DQCl state. This behavior 
is very similar to that of negativity in the DQCl model which 
was used to characterize its entanglement lllOll . The crucial 
difference is that the bipartite split chosen in Sec |lll] is sep- 
arable, and therefore exhibits no entanglement at all. As the 
LNU distance vanishes exponentially quickly with growing n, 
one is hard-pressed to relegate the role of the resource expo- 
nentially speeding up the DQCl model to it. Similarly, the 
LNU distance suggests vanishing non-classicality in the case 
of locking of classical correlations in quantum states. This 
does not, however, prove that this kind of quantum character- 
istic cannot be the resource behind other forms of quantum 
advantage. 

The MID measure, on the other hand, is considerably more 
satisfactory. The zero-entanglement split in the DQCl model 
is shown to have a non-zero amount of non-classicality as per 
the MID measure. The magnitude of this measure, as shown in 
Fig. (|3]l, is a constant fraction of its maximum possible value. 
The maximum possible value, which is independent of the 
size of the system under consideration, is Aimax — 1, and is 
attained for the maximally entangled state. Indeed, for a per- 
fectly pure top qubit a = 1, the DQCl state attains this value. 
The MID measure can thus be ascribed to be a quantifier of the 
correlations behind the speedup of the DQCl model. Indeed, 
this has akeady been proposed in il6tl . Further, the MID mea- 
sure also performs well in quantifying non-classicality in the 
scenario of locking classical correlations in quantum states. 
The measure, however, lacks a clear physical interpretation of 
the form of quantum discord, which motivates its operational 
significance as a measure of pure quantum correlations |.27i] . 
Further studies in this direction are required before a compre- 
hensive conclusion can be reached. 
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dmax(p) < « (36) 

Thus, in contrast to the MID measure, the LNU distance once 
again reveals vanishing non-classicality with growing n. 
VI. CONCLUSIONS 

In this paper, we have analyzed two possible quantifiers 
of non-classical correlations beyond quantum entanglement. 
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